Combinatorial Proof of a Curious q-Binomial Coefficient Identity
نویسندگان
چکیده
q-binomial coefficient identity Victor J. W. Guo and Jiang Zeng Department of Mathematics, East China Normal University, Shanghai 200062, People’s Republic of China [email protected], http://math.ecnu.edu.cn/~jwguo Université de Lyon; Université Lyon 1; Institut Camille Jordan, UMR 5208 du CNRS; 43, boulevard du 11 novembre 1918, F-69622 Villeurbanne Cedex, France [email protected], http://math.univ-lyon1.fr/~zeng Submitted: Sep 18, 2009; Accepted: Feb 2, 2010; Published: Feb 8, 2010 Mathematics Subject Classifications: 05A17, 05A30
منابع مشابه
Combinatorial Proofs of Some Simons-type Binomial Coefficient Identities
We provide elementary bijective proofs of some curious binomial coefficient identities which were obtained using Cauchy’s integral formula.
متن کاملA Combinatorial Proof for the Alternating Convolution of the Central Binomial Coefficients
We give a combinatorial proof of the identity for the alternating convolution of the central binomial coefficients. Our proof entails applying an involution to certain colored permutations and showing that only permutations containing cycles of even length remain. The combinatorial identity
متن کاملAn Enumeration of Flags in Finite Vector Spaces
By counting flags in finite vector spaces, we obtain a q-multinomial analog of a recursion for q-binomial coefficients proved by Nijenhuis, Solow, and Wilf. We use the identity to give a combinatorial proof of a known recurrence for the generalized Galois numbers.
متن کاملA curious polynomial interpolation of Carlitz-Riordan's q-ballot numbers
We study a polynomial sequence Cn(x|q) defined as a solution of a q-difference equation. This sequence, evaluated at q-integers, interpolates Carlitz–Riordan’s q-ballot numbers. In the basis given by some kind of q-binomial coefficients, the coefficients are again some qballot numbers. We obtain another curious recurrence relation for these polynomials in a combinatorial way.
متن کاملA Combinatorial Proof of Sun's \Curious" Identity
A binomial coeÆcient identity due to Zhi-Wei Sun is the subject of half a dozen recent papers that prove it by various analytic techniques and establish a generalization. Here we give a simple proof that uses weight-reversing involutions on suitable con gurations involving dominos and colorings. With somewhat more work, the method extends to the generalization also. 0 Introduction The identity
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 17 شماره
صفحات -
تاریخ انتشار 2010